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[57] ABSTRACT 

Introduction of discontinuous transmission in CDMA com- 
munications techniques is achieved by using selectively 
puncturing coded output of a convolutional encoder. By 
temporarily increasing the coding rate during a frame, 
information only fills an information part of a frame in a 
compressed mode, leaving an idle part of the frame in which 
to perform other functions, such as evaluation of other 
frequencies for use in handover between frequencies. 

40 Claims, 6 Drawing Sheets 
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CODE-RATE INCREASED COMPRESSED 
MODE DS-CDMA SYSTEMS AND METHODS 

RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Ser. No. 
431,458, now U.S. Pat. No. 5,533,014 entitled "NON- 
CONTINUOUS TRANSMISSION FOR SEAMLESS 
HANDOVER IN DS-CDMA SYSTEMS" to Willars et aL, 
which application was originally filed on Jun. 14, 1993. The 
disclosure of that application is expressly incorporated here 
by reference. This application is also related to U.S. patent 
application Ser. No. 08/636,648 entitled "MULTI-CODE 
COMPRESSED MODE DS-CDMA SYSTEMS AND 
METHODS" to E. Dahlman et al., which appUcation was 
filed on the same date as the present apphcation and which 
disclosure is also expressly incorporated here by reference. 

BACKGROUND 

The present invention relates to the use of Code Division 
Muhiple Access (CDMA) commimications techniques in 
cellular radio telephone communication systems, and more 
particularly, to a method and system related to handover of 
connections between fi^equencies using non-continuous 
Direct Sequence-Code Division Multiple Access (DS- 
CDMA) transmissions. 

DS-CDMA is one type of spread spectrum communica- 
tion. Spread spectrum communications have been in exist- 
ence since the days of World War 11. Early applications were 
predominantly military oriented. However, today there has 
been an increasing interest in using spread spectrum systems 
in commercial applications. Some examples include digital 
cellular radio, land mobile radio, satellite systems and 
indoor and outdoor personal communication networks 
referred to herein collectively as cellular systems. 

Currently, channel access in cellular systems is achieved 
using Frequency Division Multiple Access (FDMA) and 
Time Division Multiple Access (TDMA) methods. In 
FDMA, a communication channel is a single radio fre- 
quency band into which a signal's transmission power is 
concentrated. Interference with adjacent channels is limited 
by the use of band pass filters which pass substantial signal 
energy only within the specified frequency band. Thus, with 
each channel being assigned a different frequency band, 
system capacity is limited by the number of available 
frequency bands as well as by limitations imposed by 
frequency reuse. 

In TDMA systems which do not employ frequency 
hopping, a channel consists of a time slot in a periodic train 
of time intervals over the same frequency band. Each period 
of time slots is called a frame. A given signal's energy is 
confined to one of these time slots. Adjacent channel inter- 
ference is limited by the use of a time gate or other 
synchronization element that passes signal energy received 
at the proper time. Thus, the problem of interference from 
different relative signal strength levels is reduced. 

With FDMA or TDMA systems (or hybrid FDMA/TDMA 
systems), one goal is to insure that two potentially interfer- 
ing signals do not occupy the same frequency at the same 
time. In contrast. Code Division Multiple Access (CDMA) 
is an access technique which uses spread spectrum modu- 
lation to allow signals to overlap in both time and frequency. 
There are a number of potential advantages associated with 
CDMA communication techniques. The capacity limits of 
CDMA-based cellular systems are projected to be higher 
than that of existing analog technology as a result of the 
properties of wideband CDMA systems, such as improved 
interference diversity and voice activity gating. 
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2 

In a direct sequence (DS) CDMA system the symbol 
stream to be transmitted (i.e., a symbol stream which has 
undergone channel encoding etc.) is impressed upon a much 
higher rate data stream known as a signature sequence, 

5 Typically, the signatm^e sequence data (commonly referred 
to as "chips") are binary or quaternary, providing a chip 
stream which is generated at a rate which is commonly 
referred to as the "chip rate". One way to generate this 
signature sequence is with a pseudo-noise (PN) process that 
appears random, but can be replicated by an authorized 
receiver. The symbol stream and the signature sequence 
stream can be combined by multiplying the two streams 
together. This combination of the signature sequence stream 
with the symbol stream is called spreading the symbol 

J J stream signal. Each symbol stream or channel is typically 
allocated a unique spreading code. The ratio between the 
chip rate and the symbol rate is called the spreading ratio. 

A plurality of spread signals modulate a radio frequency 
carrier, for example by quadrature phase shift keying 

20 (QPSK), and are jointly received as a composite signal at a 
receiver. Each of the spread signals overlaps all of ttie other 
spread signals, as well as noise-related signals, in both 
frequency and time. If the receiver is authorized, then the 
composite signal is correlated with one of the xmique codes, 

25 and the corresponding signal can be isolated and decoded. 
For future cellular systems, the use of hierarchical cell 
structures will prove valuable in even further increasing 
system capacity. In hierarchical cell structures, smaller cells 
or micro cells exist within a larger cell or macro cell. For 

30 instance, micro cell base stations can be placed at a lamp 
post level along urban streets to handle the increased traffic 
level in congested areas. Each micro cell might cover several 
blocks of a street or a tunnel, for instance while a macro cell 
might cover a 3-5 Km raditis. Even in CDMA systems, the 

35 different types of cells (macro and micro) will operate at 
different frequencies so as to increase the capacity of the 
overall system. See, H. Eriksson et al., "Multiple Access 
Options For Cellular Based Personal Comm.," Proc. 43rd 
Vehic. Tech. Soc. Conf,, Secaucus, 1993. Refiable handover 

40 procedures must be supported between the different cell 
types, and thus between different frequencies so that mobile 
stations which move between cells will have continued 
support of their coimections. 

There are several conventional techniques for determin- 

45 ing which new frequency and cell should be selected among 
plural handover candidates. For example, the mobile station 
can aid in the determination of the best handover candidate 
(and associated new base station) to which communications 
are to be transferred. This process, typically referred to as 

50 mobile assisted handover (MAHO), involves the mobile 
station periodically (or on demand) making measurements 
on each of several candidate frequencies to help determine 
a best handover candidate based on some predetermined 
selection criteria (e.g., strongest received RSSI, best BER, 

55 etc.). In TDMA systems, for example, the mobile station can 
be directed to scan a list of andidate frequencies during idle 
time slot(s), so that the system will determine a reliable 
handover candidate if the signal quality on its current fink 
degrades beneath a predetermined quafity threshold. 

60 In conventional CDMA systems, however, the mobile 
station is continuously occupied with receiving information 
from the network. In fact, CDMA mobile stations normally 
continuously receive and transmit in both uplink and down- 
link directions. Unlike TDMA, there are no idle time slots 

65 available to switch to other carrier frequencies, which cre- 
ates a problem when considering how to determine whether 
handover to a given base station on a given frequency is 
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appropriate at a particular instant. Since the mobile station detailed description set forth below when read in conjunc- 

cannot provide any inter-frequency measurements to a han- tion with the drawings, in which: 

dover evaluation algorithm operating either in the network piQ ^ ^ schematic iUustration of a ceUular radio 

Vu^ ^^uL^'Ta' % """"t^ communications system; 

without full knowledge of the mterference situation expen- c ^ . . ; ^ , , ^ 

enced by the mobile station, and therefore can be unreUable. 2A is a schematic illustration of a downhnk traffic 

One possible solution to this problem is the provision of information processor in accordance with the present inven- 

an additional receiver in the mobile unit which can be used / 

to take measurements on candidate frequencies. Another FIG. 2B is a schematic illustration of a short-code modu- 

possibility is to use a wideband receiver which is capable of lator in accordance with one embodiment of the present 

simultaneously receiving and demodulating several carrier invention; 

frequencies. However, these solutions add complexity and pjo, 2C is a schematic illustration of a base station 

expense to the mobile unit. transmitter in accordance with one exemplary embodiment 

In the parent patent application to Willars et al., this pf the present invention; 

problem is addressed by introducing discontinuous trans- i a j iti i r i j * 

mission into CDMA communications techniques. For FIGS. 3A and 3B are examples of a normal mode traiis- 

example, a compressed transmission mode is provided using mission and a compre^ed mode transmission, respectively, 

a lower spreading ratio (i.e., by decreasing the number of ^^^^ ^^^^ frames; and 

chips per symbol) such that with a fixed chip rate the spread FIG, 4 is a block diagram of alternate signal processing 
information only fills a part of a frame. This leaves part of branches for providing normal mode and compressed mode 
each frame, referred to therein as an idle part, during which transmissions, 
the receiver can perform other functions, such as the evalu- 
ation of candidate cells at other frequencies for purposes of DETAILED DESCRIPTION 

handover. . . , In the following description, for purposes of explanation 

Tins solution is readily applicable to CDMA systems ^^t limitation, specific details are set forth, such as 

wherem non-orthogonal code words are used to spread the ^5 .^j^^ ^-^^^^^ ^^^^ components, techniques, etc. in 

mformation data sequence. In these types of systems, com- ^.j,, ^^^i^e a thorough understanding of the invention, 

monly referred to as long code systems one signature ^^^^^ ^^^^^^ ^^^^^^ ^1^^ 

sequence IS much longer than one symbol (often bUhons of j modulation and transmitting techniques. However it 

symbols long). Smce these codes are non-orthogonal to ^e apparent to one skilled in the art that the present 

begin with, temporarily changmg the spreadmg ratio of one ^y^^tion may be practiced in other embodiments that depart 

or several channels to provide compressed mode transmis- ^ ^^^^ details. In other instances, detailed 

sions does not create extra mter-code interference. descriptions of well-known methods, devices, and circuits 

The solution proposed m the parent application becomes are omitted so as not to obscure the description of the present 

problematic, however, for DS-CDMA systems where invention with unnecessary detail. 

orthogonal code words are used to spread data streams. In a i n i j- - ^- ^ 

^ An exemplary cellular radio communication system 100 

so-called * short code systems, a short code set (e.g., • -n . , J • •^ct/-" i a u • i u- 

• 1 J* i-io J <:i *ui-.o u- \ • u *u\ 11 IS illustrated in FIG. 1. As shown in FIG. 1, a geographic 

includmg 128 codes of length 128 chips) is chosen so that all au *u . • uj- j ^ • / u 

A 1 * u *t- u 1 • * 1 region served by the system is subdivided mto a number, n, 

codes are orthogonal to each other over one symbol mterval, «f ,„^; i ,™ „o n « 

*i. 1 r .t. J .1 i_ oi smaller regions of radio coverage known as cells llOfl-n, 

I.e., over the length of the code. Consequently, the number u n u • • . j -.l j- l 

f ui - J- .i_40 each cell having associated with it a respective radio base 

or chips per symbol, i.e. the spreading ratio, cannot be " ^. i. j- i_ . l 

u A 1 u 1 station 170a-n. Each radio base station 170fl-n has assoa- 

changed on one or several channels. * j -*u i v. j • j* 

. , . , . , , , , ■ t t ' 1 ^t^" it ^ plurahty of transmit and receive radio antennas 

T.™'.^"^ ''' "^"^K ''^ P'°:"^^ " 13(fa-n. Note that the use of hexagonal-shaped cells UOa-n 
DS-CDMAsystem in which Uansmission and recepUon was employed as a graphically convenient way of illustrating 
disconunuous but which did not rely on a reducUon m the ^^^^ „f ^^^^ associated with a particular base 
spreadmg ratio to provide idle tune for the receiver to ^t^tion 170fl-n. In actuaUty. cells UOa-n may be irregularly 
measure on different frequencies. ^(j^p^^ overlapping, and not necessarily contiguous. Each 
SUMMARY cell llOa-n may be further subdivided into sectors accord- 
Introduction of discontinuous transmission in CDMA "^S to taown methods Distributed within cells llOa-n are 
communications techniques is achieved by, for example, 5° * plurality, m, of mobile stations 12«a-ra. In practical 
using selectively punctured coded output of a convolutional ^^^'^^ numbeT, m, of mobile stations is much greater 
encoder. By temporarily increasing the coding rate during a I*'*" ^f. ""^^^er, n, of oeUs. Base stations ITOo-n comprise 
frame, the coded information only fills an information part "''^^ '^''^ plurahty of base station transmitters and base 
of a frame in a compressed mode, leaving an idle part of the ^'^'^^ receivers (not shown) which provide two-way radio 
frame in which to perform other functions, such as evalua- 55 communication with mobile stations 120a-ffl located within 
tion of other frequencies for use in handover between ^^"^^ respective calls. As illustrated m FIG. 1, base stations 
frequencies. Amode control device can, for example, switch }7?^?'f <^upied to the mobile telephone switching oflEce 
an encoded signal stream output &om a convolutional i^J^) 150 which provides inter alia a connection to the 
encoder between a first signal processing branch associated f ^^'^''^'^ 'f'^'P.'^""* network p'STN) 160 and hence- 
with a normal mode of transmission and a second signal 6" communication devices ISOa-^.Thc ceUular con- 
processing branch associated with a compressed mode of f P' known to those skilled in the art and, therefore, is not 
transmission, the latter of which includes a code puncturing "'™^^ descnbed here. 

unit. According to the present invention radio communications 

between the base stations and the mobile stations are 

BRIEF DESCRIPTION OF TOE DRAWINGS effected using direct sequence code division multiple acce^ 

The foregoing, and other, features, objects and advantages (DS-CDMA). In the following, the term downlink, or for- 

of the present invention will become apparent from the ward channel, refers to the radio transmission of information 
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bearing signals from base stations 170fl-n to mobile stations 
120a-m. Similarly, the term uplink, or reverse channel, 
refers to the radio transmission of information bearing 
signals from mobile stations 120fl-m to base stations 
170m. 5 

Today, radio communication systems are being used for 
an ever increasing array of applications. Traditional voice 
communications now coexist with the radio transmission of 
images, and a mix of other medium and high speed data 
applications. Such applications require a radio channel 
capable of conveying a variable mix of low, medium, and 
high bit rate information signals with a low transmission 
delay. To make eflBcient use of the radio spectrum, only that 
bandwidth which is needed for a particular application 
should be allocated. This is know as "bandwidth on 15 
demand." Accordingly, the following exemplary systems 
describe a multi-rate, DS-CDMA system. 
Downlink 

FIG. 2A illustrates a schematic block diagram of a down- 
link traffic information processor 200. Downlink traffic 20 
information processor 200 is part of the base station trans- 
mitter. Each downlink connection requires the resources of 
at least one downlink traffic information processor 200, A 
base station which is dimensioned to supply a number K of 
simultaneous downlink connections should have at least an 25 
equal number K of downlink traffic information processors 
200. Referring to FIG. 2A, variable rate downhnk traffic 
information data 205 such as, for example, speech or image 
information originating from an information source (not 
shown), is received by framing buffer 220 in the form of a 30 
variable rate digital bitstream. The information source may 
be, for example, an ordinary telephone 180a, a computer 
ISOb, a video camera 180c, or any other suitable information 
source which is linked via PSTN 160 to MTSO 150, or to 
MTSO 150 directly, and henceforth coupled to base stations 35 
170a-n according to known methods. 

The bitrate (i.e., number of kilobits per second (kbps)) of 
the variable rate bitstream received by framing buffer 220 is 
dependent upon the type or amount of information to be 
transmitted to mobile stations 120a-m. The bitrate may be 40 
defined by a Basic Bitrate and multiples thereof, i.e.: 

Bitrate-(Basic Bitrate) *k; k«0,l,2, . , . N 

where (Basic Bitrate) * N is the maximum bitrate. 

In an exemplary embodiment having a Basic Bitrate of 32 45 
kbps and an information frame time interval of 10 ms, each 
information frame comprises 320 bits. For bitrates higher 
than 32 kbps, more than one information frame per 10 ms 
time interval is produced. As an example, suppose that the 
bitrate is 128 kbps. Then, four information frames, each 50 
comprising 320 bits, are produced for each 10 ms time 
interval. In general, the number M of information frames is 
the same as the number k of multiples of the Basic Bitrate. 

Referring again to FIG. 2A, each information frame is 
coupled to one of a plurality of so-called short-code modu- 55 
lators 210fl-M for subsequent processing. The number M of 
short-code modulators 210fl-M is equal to the number N of 
possible multiples of the Basic Bitrate. According to the first 
exemplary embodiment of the present invention, when the 
received information data bitrate is the Basic Bitrate (e.g., 32 60 
kbps) only one information frame is produced for each 10 
ms time interval which is coupled to short-code modulator 
210a. When the received variable rate bitstream is two times 
the Basic Bitrate (i.e., 64 kbps) two information frames are 
produced for each 10 ms time interval: one information 65 
frame is coupled to short-code modulator 210fl and the other 
information frame is coupled to short-code modulator 210^?. 



Similarly, higher received variable rate bitstream produce a 
greater number of infonnation frames per predetermined 
time interval. Each information frame resulting from high 
bitrate information data is separately coupled to a separate 
short-code modulator resulting in a plurality of so-called 
parallel short-code channels. 

Arranging the information data bitstream into a sequence 
of information frames allows the information data to be 
processed conveniently in short-code modulators 210a-M. 
Referring now to FIG. 2B, a schematic illustration of the 
short-code modulators 210fl-M, is generally shown as 210. 
Prior to channel coding in convolutional encoder 230, the 
first overhead bits (X^) comprising, for example, a portion of 
the cyclic redundancy check (CRC) bits are added to the 
information frame in time multiplexer 220. The frame 
comprising the information bits and the first overhead bits is 
coupled to convolutional encoder 230 and subjected to 
channel coding using, for example, a rate V3 convolutional 
encoder which adds redundancy to the frame. The encoded 
frame is then coupled to bit interleaver 240 where the 
encoded frame is subjected to block- wise bit interleaving. 
After interleaving, the second overhead bits X2 are added to 
the encoded and interleaved frame in time multiplexer 250. 
Downlink power control bits are also added to the encoded/ 
interleaved frame in time multiplexer 260, The downlink 
power control bits instruct the mobile station to increase or 
decrease its transmitted power level. After the insertion of 
the power control bits, each frame is coupled to quadrature 
phase shift keying (QPSK) modulator 270. Those skilled in 
the art will appreciate that modulations other than QPSK 
modulation could also be used. QPSK modulator 280 maps 
the input bits, or symbols, into a sequence of complex 
symbols. The output of QPSK modulator is a complex 
sequence of symbols represented by, for example, Cartesian 
coordinates in the usual form I+jQ. Spreading of the output 
of the QPSK modulator is performed using so-called short- 
codes. Other encoding, interleaving, and modulation com- 
binations are possible. 
Short-Codes 

Referring back to FIG. 1, each radio base station 170a-n 
transmits a unique downlink signal to enable mobile termi- 
nals 120fl-m to separate the signals broadcast in adjacent 
cells or adjacent sectors (i.e., inter-cell signals) from the 
downlink signals received in the cell where the mobile 
terminal is located. Further, signals transmitted to individual 
mobile terminals in a particular cell, are orthogonal to one 
another to separate the signals of multiple mobile stations 
120fl-m operating in the same cell (i.e., intra-cell signals). 
According to the present invention, downlink transmissions 
to multiple users in the same cell, or same sector, are 
separated by spreading the modulated signal with different 
orthogonal short-codes. 

Parallel short-code channels representing a high bitrate 
signal are separated from each other in the same way 
downlink traffic signals to mobile terminals operating in the 
same cell are separated, namely by assigning different short 
codes Sjv^real) to each parallel CDMA channel. 

In one embodiment, the short orthogonal codes are real- 
valued orthogonal Gold codes with a length of one symbol 
interval. For example, with a 120 kbps total bit rate (60 kbps 
on each quadrature branch) and a chip rate of 7.68 Mcps, the 
code length is 128 chips. Orthogonal Gold codes are ordi- 
nary Gold codes of length 2'"-l, where a zero (or one) is 
added to the end of all code words producing 2^ orthogonal 
code words, each of length 2"*, Gold codes are known to 
those of skilled in the art. Referring again to FIG. 2A, the 
output of each short-code modulator 210fl-M is coupled to 
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adder 215 where the individually spread signals of each number of n-bitsoutputted, and can be expressed as k/n. For 

information frame are formed into a single composite signal. example, the coding rate is ¥t when for each bit inputted into 

Long-Codes the convolutional coding circuit there is a corresponding two 

Referring now to FIG. 2C, the composite signals from bits outputted. 

each downlink traffic information processor 200A-K, are 5 In order to increase the code rate of the coder, the 

coupled to base station transmitter 150. The signals from convolutional coded output is passed through a pimcturing 

each downlink traflSc information processor are added in circuit which includes a transmission mask circuit and 

block 290. In order to separate downlink signals transmitted deleting pattern memory for transmitting only selected bits 

from different base stations, each base station 170fl-n is of the convolutionally coded output. The puncturing circuit 

assigned a unique long code. In one embodiment of the lo outputs a punctured output having a punctured code rate of 

present invention the long code may be complex-valued: for z/q. A punctured code rate of z/q means that for every z input 

example, an ordinary Gold code of length 2^*^-1 chips. After bits inputted into the convolutional coding circuit q bits are 

scrambling (at blocks 300 and 302) the composite signal outputted from the puncturing circuit, 

with the long-code generated by the long code generator The desired punctured code rate is achieved by passing a 

285, the signal is filtered (blocks 304, 306), converted 15 convolutional coded output through the transmission mask 

(blocks 308, 310), summed (block 312), amplified and circuit and puncturing the convolutional coded output on a 

transmitted according to known techniques. block-by-block basis. Each block to be punctured is formed 

Discontinuous Transmission from a plurality of n-tuples and is referred to as a puncturing 

Normally in CDMA systems, information is transmitted block. The number of n-tuples used to form each puncturing 

in a structure of frames with fixed length, e.g., 5-20 ms. 20 block is currently determined by recognizing that to provide 

Information to be transmitted within a frame is coded and a punctured code rate of z/q, where z^^yk, for a convolutional 

spread together. This information is spread over each frame, coded output of rate k/n, at least 7 convolutionally coded 

resulting in continuous transmission during the whole frame n-tuples must be grouped and punctured as a puncmring 

at a constant power level, as shown for example in FIG. 3A. block to achieve the desired punctured code rate. 

This type of full frame, continuous transmission is denoted 25 Accordingly, the bit length of each puncturing block is equal 

herein as "normal mode transmission". to y convolutionally coded n-tuples multiplied by the num- 

As described above, the present invention introduces ber of bits in each n-tuple. The bit length of the puncturing 

discontinuous transmission into CDMA systems for, e.g., block can be expressed as L^yn* 

reliable handover candidate evaluation. According to the The puncturing blocks are punctured according to a 

present invention, this is achieved by temporarily increasing 30 deleting pattern which has a length equal to that of a 

the rate of the channel coder by deleting bits from the coded puncmring block. The bits of the deleting pattern have a 

bit stream (i.e., puncturing the code). This results in coded one-to-one correspondence with the bits in each of the 

information which is compressed into a portion of a frame, puncturing blocks. Accordingly, the deleting pattern is cho- 

leaving a residual, idle interval in which no power is sen to have a length that can be expressed as L=^n. The 

transmitted, as shown in FIG. 3B. This is referred to herein 35 deleting pattern chosen has the minimum bit length neces- 

as "compressed mode transmission". An illustrative example sary to achieve the desired punctured code rate of z/q for a 

will serve to further explain how idle intervals can be created convolutional coding rate of k/n. 

according to the present invention. The deleting pattern used by the puncturing circuit is an 
Punctured convolutional coding techniques in digital L-length block of ones and zeros, with each one representing 
communication systems are, per se, known as shown by the 40 a transmission bit and each zero representing a non- 
teachings of the following documents each of which are transmission bit. (The transmission bits and non- 
incorporated herein by reference: U.S. Pat. No. 5,029,331, transmission bits are also referred to as non-deleting bits and 
issued on Jul. 2, 1991, to Heichler et al.; U.S. Pat. No. deleting bits, respectively.) The ratio of ones to zeros in the 
4,908,827, issued on Mar. 13, 1990, to Gales; U.S. Pat. No. L-length deleting pattern is chosen to achieve the desired 
4,462,101, issued on Jul. 24, 1984, to Yasuda et al.; Punc- 45 punctured code rate. It is the relative number to zeros in the 
tured Convolutional Codes of Rate (n-l)/n and Simplified deleting pattern that determines the punctured code rate. 
Maximum Likelihood Decoding, by J. Bibb Cain, George C. For example, a punctured rate is achieved for a rate 
Clark, Jr., and John M. Geist, in IEEE Transactions on convolutional coding circuit by using a deleting pattern of 
Information Theory, Vol. IT-25, No. 1, January 1979, pp. length four (i.e., L=zn =2x2=4). The length four deleting 
97-100; and High Rate Punctured Convolutional Code for 50 pattern is chosen to have three transmission bits and one 
Soft Decision Viterbi Decoding, by Yutaka Yasuda, Kan- non-transmission bit, i.e., a puncturing rate of Vi, so that the 
shiro Kashiki, and Yasuo Hirata, in IEEE Transactions on new punctured rate of % is achieved. 
Communications y Vol. COM-32, No. 3, March 1984, pp. There are a plurality of different deleting patterns having 
315-319. the same ratio of ones to zeros and having the same bit 
In general, communication systems using puncmred con- 55 length but having unique arrangements or patterns of ones 
volutional coding include a coder for coding a digital input and zeros. The arrangement or pattern of ones and zeros in 
to be transmitted from a transmitter and a decoder for a deleting pattern affects the distance properties of the 
decoding the coded input received at the receiver. The coder punctured code. To minimize the bit error rate of the 
includes a convolutional coding circuit which receives the communication system, a deleting pattern having the desired 
digital input and outputs a convolutional coded output. The 60 bit length and ratio of ones to zeros is typically chosen in an 
digital input is coded by the convolutional coding circuit so attempt to optimize the distance properties of the punctured 
that for every k-bits inputted into the convolutional coding code. 

circuit, a corresponding n-bits, where n>k, is outputted. The To select an optimal deleting pattern once the length and 

k-bits inputted and the corresponding n-bits outputted are ratio of ones to zeros is determined, a puncturing table of 

referred to as k-tuples and n-tuples, respectively. A convo- 65 potential deleting patterns in which distance properties have 

lutional coding rate for the convolutional coding circuit is been calculated for each deleting pattern can be consulted, 

defined as the ratio of the number of k-bits inputted to the Selecting an optimal deleting pattern for a given deleting 
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pattern length and ratio of ones to zeros is well-known as implemented using the idle time provided by the compressed 

indicated by the above incorporated documents. The optimal mode, specifically seamless handover and soft handover. For 

deleting pattern selected firom a puncturing table is used by the purposes of seamless handover, the mobile station's 

the puncturing circuit in puncturing on a block-by-block receiver can use the idle time to receive time slots from the 

basis the convolutional coded output. 5 new base station and use known synchronization techniques 

According to the present invention, puncturing is selec- ^ synch to the new base station before the handover occurs, 
tively performed to create idle intervals when needed, for thereby speeding up the handover process by establishing 
example, to perform inter-firequency measurements. Refer- communication with the new base station before dropping 
ring to FIG. 4, consider an uncoded data stream having M its connection with the old base station, 
bits/frame entering convolutional channel coder 400. The lo For soft handover, after deciding on handover to a new 
coder 400 can, for example, correspond to convolutional base station (or base stations) broadcasting on another 
encoder 230 in FIG. 2B. Assume that the coder has an carrier frequency, the compressed mode is entered. Com- 
encoding rate of and that the data stream is provided in munication with the old base station(s) is maintained while 
frames having length T^. This means that the output N of estabhshing a new link during the idle part of the frame. By 
channel coder 400 will be N-M/R^. When fi-equency mea- 15 maintaining the old link(s) after the new link is 
surements are to take place, mode control device 402 synchronized, communication to all base stations simulta- 
operates switch 404 to move from the upper processing neously can be employed (estabhshing macro-diversity on 
branch of FIG. 4 (associated with normal mode two or more carrier frequencies) making the scheme a 
transmission) to the lower signal processing branch make-before-break method. This scheme for soft inter- 
(associated with compressed mode transmission). In the 20 fi-equency handover can be used for both up- and down- 
lower signal processing branch, the coded bit stream is hnks. The handover is completed by dropping the old Iink(s) 
punctured at block 406 with a puncturing rate R^, i.e., every and returning to normal mode transmission, 
1/R^th bit is removed. The number of bits per frame is thus The duty cycle of the information part of a frame to the 
reduced to N'=N*(1-1/R^). These N' bits/frame are then frame duration is controlled on a frame by frame basis. For 
provided to firame generator 408 (e.g., interleaver 240 in 25 measurements on other frequencies, the duty cycle can 
FIG. 2B) resulting in a fi-ame having length Ty- being sent to remain relatively high (e.g., 0.8) since only a short period of 
the modulator (e.g., modulator 270 in FIG. 2B). time is needed for the measurement. For execution of macro 

For a given channel bit rate, the data of a frame can now diversity between two frequencies, the same information is 

be transmitted in a time interval of length T/=Tf* N'/N. The sent on both. Therefore, the duty cycle should be approxi- 

remaining time interval of length T,^Ty-Ty can be used for 30 mately 0.5. The compressed mode is used only intermit- 

inter-frequency measurements. tently and the normal mode (duty cycie=l) is used the 

Idle Time Usage remainder of the time. 

Having. created idle time for a mobile station's receiver. To control the transmission quality, the transmission 
this idle time can be put to a number of advantageous uses. power used during the information part of the fi-ame is a 
First, the receiver can use this time to scan other firequencies. 35 fiinction of the duty cycle, in an exemplary embodiment of 
The evaluation of carrier frequencies other than that which the present invention. For example, the transmission power 
a mobile station is currently allocated is performed by using P can be determined as: 
the compressed transmission mode in the downlink or upHnk 
on a regular, predetermined basis. The mobile station per- ^ 
forms measurements (e .g., carrier signal strength, pilot chan- 40 ^^^'^ 
nel signal strength or bit error rate) on other carrier frequen- 
cies during the idle part of the compressed mode firame since wherein P^- power used for normal mode transmission. This 
during this time it is not required to listen to the base station increased power is needed to maintain transmission quality 
to which it is currently Hvkcd, After switching to another in the detector if the duty cycle is reduced. During the rest 
frequency, the evaluation of that frequency can be carried 45 of the frame, i.e., the idle part, the power is turned off. 
out in any suitable fashion, e.g., such as disclosed in U.S. The variation in total transmitted power from a base 
Pat, No. 5,175,867 to Wejke et al. The measurements are station can be smoothed by staggering (spreading in time) 
relayed to the network (through the currently linked base the deployment of compressed mode over a number of users 
station or base stations), providing the information used for in a certain time span. Since signal strength measurement on 
mobile assisted handover (MAHO). 50 another carrier frequency is likely to require only a fraction 

The compressed mode is used intermittently at a rate of a frame, the duty cycle can be made high, thereby 

determined by the mobile station or network in this exem- reducing the variation in the power transmission, 

plary embodiment, however, it may be preferable for the The present invention's use of normal and compressed 

network to control the usage of compressed mode transmis- mode frames provides the ability to exploit the advantages 

sion for the downlink. The mobile station or network can 55 of slotted transmission/reception in hierarchical cell struc- 

determine the frequency of use of the compressed mode tures while using DS-CDMA but without reducing the 

based on a variety of factors, such as the radio propagation spreading ratio. This makes it possible to measure other 

conditions, the mobile station's speed and other interfering carrier frequencies, thereby providing rehab le handover 

factors, the relative call density, and the proximity to cell decisions. Further, handover execution between carrier fre- 

boarders where handover is more likely to be needed. This 60 quencies can be made seamless by establishing a new hnk 

information, in conjunction with the details of the measure- before releasing the old one. This can be done without the 

ment and handover algorithm used in the system, can be need for two receivers. 

used by mode control device 402 to time the movement of The preceding description of the preferred embodiments 

switch 404. are provided to enable any person skilled in the art to make 

Execution of a call handover can also be handled in the 65 and use the present invention. Various modifications to these 

compressed mode in an exemplary embodiment of the embodiments will be readily apparent to those skilled in the 

present invention. Two different handover processes can be art, and the principles described herein may be applied 
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without departing from the scope and spirit of the present chronizing on a new carrier frequency and establishing a 

invention. Thus, the present invention is not limited to the new radio link during said second part of a compressed 

disclosed embodiments, but is to be accorded the widest mode frame. 

scope consistent with the claims below. 15. A method according to claim 14, comprising the 

What is claimed is: 5 further step of maintaining communication on both a pres- 

1. A method of code division multiple access in cellular ^^^^V ^^ed radio link and said new radio link, using said 
communications, wherein information is transmitted in second part of a compressed mode frame for communicating 
frames having a specific time duration, said method com- on Mid^new radio link. 

prising the steps of 16. A method according to claim 15, compnsmg the 

, , , , ^ further step of dropping said presently used radio link and 

channel encoding a symbol stream associated with a w returning to a normal mode frame transmission on said new 

frame to be transmitted to produce a coded symbol ^^^io link, wherein said normal mode frame consists of only 

stream' 

' , said coded information during the entirety of said specific 

selectively increasing a channel coding rate of said coded time duration, 

symbol stream to generate a compressed mode frame, 17. a method according to claim 13, comprising the 

wherein a compressed mode frame includes at least one fiirther steps of utilizing said compressed mode when syn- 

first part having a time duration less than said specific chronizing communication on a new carrier frequency and 

time duration and containing a complete coded infor- establishing a new radio link during said second part of a 

mation signal, and a second part; compressed mode frame. 

impressing said coded symbol stream to be transmitted on 18. A method according to claim 17, comprising the 

a signature sequence to produce a spread information further step of maintaining communication on both a pres- 

signal; and ently used radio link aijid said new radio link using said 

transmitting said coded, spread information signal as second part of a compressed mode frame for communicating 

either a normal frame or as said compressed frame on said new radio link. 

based upon a result of said selective increasing step. 25 19. A method according to claim 18, comprising the 

2. The method of claim 1, wherein said step of channel fiirther steps of dropping said presently used radio link and 
encoding further comprises the step of: returning to normal mode frame transmission on said new 

convolutionally encoding said symbol stream. radio link, wherein said normal mode frame consists of only 

3. The method of claim 1, wherein said step of selectively said coded information during the entirety of said specific 
increasing further comprises the step of: 30 time duration. 

selectively puncturing said coded symbol stream. ^0. A method according to claim 12, comprising the 

4. A method according to claim 1, comprising a further ^^^P performing handover evaluation using said 
step of increasing a transmission power level used during measurements of a earner frequency diffenng m frequency 
said first part of a compressed mode frame as a function of ^ ^^^^^ frequency upon which a present link is 
a duty cycle, defined as a ratio of the time duration of said 35 established. 

at least one first part to said specific time duration, of said ^ ^1. A method according to claim 13, comprising the 

compressed mode frame. ^^^^^^ ^^^P performing handover evaluation using said 

5. A method in accordance with claim 1, wherein no measurements of a carrier frequency differing in frequency 
power is transmitted during said second part. ^^"^ ^ frequency upon which a present link is 

6. A method according to claim 1, wherein said com- 40 established. 

pressed mode is used in one radio link without coordination ^2. A method according to claim 21, comprising the 

with use of compressed mode in other radio Hnks. ^''^^^ ^^^P^ utilizing said compressed mode when syn- 

7. A method according to claim 4, fiirther comprising the chronizing commumcation on a new carrier frequency and 
step of smoothing variations in total transmitted power by f tablishmg a new link, based on said handover evaluation, 
spreading in time use of compressed mode frames over a 45 ^^"^8 ^""^^"^ P^^ ^ compressed mode frame, 
number of users in a determined time span. ^ according to claim 22, comprising the 

8. A method according to claim 1, wherein a frequency of ^^^^^^ ^^^P mamtammg communication on both a pres- 
use of said compressed mode is based on one or a combi- ^°^*y ^^^^ ^^^'"^ ^ ^adio link, using said 
nation of one or more of the foUowing factors: speed of a P^^ ^ compressed mode frame for commumcating 
mobile station, interference load, relative caU density, and so °° ^^^^^ ^* 

proximity to ceU boarders. 24. A method according to claim 23, comprising the 

9. A method according to claim 1, wherein the com- ^^^P^ of droppmg said presently used radio fink and 
pressed mode is used in a down-link. returmng to a normal mode frame transmission, wherein a 

10. A method according to claim 1, wherein the com- ^^^^^^ "^^^^ ^^""^ consists of only said coded information 
pressed mode is used in both a down-Unk and an up-Unk. ss '^^'"S ^"^^""^'y ^P^^^^^ time duration. 

11. A method according to claim 1, wherein the com- ^5. A method according to claim 10, comprising the 
pressed mode is used in an up-link. ^^^^^^ ^'^P ^^ili^mg said compressed mode when execut- 

12. A method according to claim 9, comprising the further seamless handover by: performing communications on a 
step of performing measurements, in a mobile station, on P^^^^ radio hnk dunng said at least one first part, 
carrier frequencies during said second part of a down-link 60 synchronizing communication on a new carrier frequency 
compressed mode frame. during said second part, 

13. A method according to claim 10, comprising the establishing a new radio link during said at least one 
further step of performing measurements, in a mobile second part, 

station, on carrier frequencies during said second part of a dropping the present link when communication on said 

down-link compressed mode frame. 65 new radio link has been established, and 

14. A method according to claim 10, comprising the performing communications on the new radio link using 
further step of utilizing said compressed mode when syn- a normal mode transmission, wherein a normal mode 
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frame consists of only said coded information during 
the entirety of said specific time duration. 

26. A method according to claim 13, comprising the 
further step of utilizing said compressed mode when execut- 
ing seamless handover by 5 

performing communications on a present radio link dur- 
ing said first part, 

synchronizing communications on a new carrier frcr 
quency during said second part, 

establishing a new radio Unk during said second part, 

dropping the present link when communication on said 
new radio fink has been estabUshed, and 

performing communications on the new radio link using 
a normal mode transmission, wherein a normal mode 15 
frame consists of only said coded information during 
the entirety of said specific time duration. 

27. A method according to claim 21, comprising the 
further steps of utilizing said compressed mode when 
executing seamless handover by: 20 

performing communications on a present Unk during said 
first part, 

selecting a new carrier frequency based on said handover 
evaluation, 

synchronizing communication on said new carrier fre 
quency during said second part, 

establishing a new radio fink during said second part, 

dropping the present link when communication on said 
new radio link has been established, and 30 

performing communications on the new radio link using 
a normal mode transmission, wherein a normal mode 
frame consists of only said coded information during 
the entirety of said specific time duration. 

28. An apparatus for transmitting information in a code ^5 
division multiple access (CDMA) system transmitting infor- 
mation in frames of specific time duration, said apparatus 
comprising: 

means for encoding and framing data in either a normal 
mode, wherein a normal mode frame includes said 
coded information during the entirety of said specific 
time duration, or, a compressed mode, wherein a com- 
pressed frame includes at least one first part of less than 
said specific time duration, said at least one first part 
containing a complete CDMA coded information 
signal, and a second part, said encoding and framing 
means including an input and an output; 

means for controlling which of said compressed mode and 
said normal mode is used in said encoding and framing 
means; and 

means for transmitting said CDMA coded information 
signal output of said encoding and framing means. 



29. The apparatus according to claim 28, wherein said 
means for encoding and framing data includes a first signal 
processing branch associated with said normal mode and 
second signal processing branch associated with said com- 
pressed mode and wherein said mode controlling means 
includes a switch whereby said mode controlling means can 
selectively switch a signal stream into one of said first and 
second branches. 

30. The apparatus according to claim 28, wherein said 
mode controlling means selects a mode according to a 
measurement/handover algorithm. 

31. The apparatus according to claim 28, wherein said 
apparatus forms part of a mobile station. 

32. The apparatus according to claim 28, further com- 
prising means for decoding channels with fixed spreading 
ratios. 

33. The apparatus according to claim 28, wherein said 
apparatus is part of a base station. 

34. The apparatus according to claim 30, wherein part of 
said algorithm is implemented in a mobile station and part 
of said algorithm is implemented in a base station. 

35. The apparatus according to claim 28, wherein one part 
of said apparatus is located in a mobile station and another 
part of said apparatus is located in a base station. 

36. The apparatus according to claim 28, wherein power 
suppUed to said means for transmitting during at least one 
first part of a frame is controlled by said mode controlling 
means. 

37. The apparatus according to claim 29, wherein said 
second branch includes a code puncturing unit. 

38. The apparatus according to claim 30, wherein a duty 
cycle of the compressed mode frame of said receiver means 
is controlled by said mode controlling means. 

39. A CDMA transmitter comprising: 

a node for receiving a stream of uncoded data bits; 
a chaimel coder for encoding said stream of data bits; 
a first signal processing branch for receiving said encoded 

stream of data bits and generating a normal frame for 

transmission; 

a second signal processing branch for receiving said 
encoded stream of data bits, deleting some of said 
encoded bits and generating a compressed frame for 
transmission; 

a switch operable to select one of said first and second 

signal processing branches; and 
downstream processing circuitry for receiving one of said 

normal and said compressed frame and transmitting 

same. 

40. The CDMA transmitter of claim 39, wherein said 
channel coder is a convolutional encoder. 
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